정보과학회 논문지 B : 소프트웨어 및 응용
Current Result Document :
| 한글제목(Korean Title) |
다차원 파일구조를 위한 물리적 데이터베이스의 설계 기법 |
| 영문제목(English Title) |
A Physical Database Design Method for Multidimensional File DOrganizations |
| 저자(Author) |
이종학
김상욱
이영구
황규영
Jonghak Lee
Sangwook Kim
oungkoo Lee
Kyuyoung Whang
|
| 원문수록처(Citation) |
VOL 24 NO. 07 PP. 0705 ~ 0721 (1997. 07) |
한글내용
(Korean Abstract) |
본 논문에서는 다차원 파일구조를 위한 물리적 데이타베이스 설계 기법을 제안한다. 물리적 데이타베이스 설계는 최적의 질의처리 성능을 제공하기 위하여 데이타베이스 화일의 저장 구조와 액세스 구조를 결정하는 과정이다. 지금까지 다차원 화일구조에 관한 많은 연구가 수행되어 왔으나 물리적 데이타베이스 설계의 측변에서의 연구는 수행된 바가 없었다. 본 논문에서는 먼저 질의처리의 성능이 주어진 질의 영역의 모양과 도메인 공간의 분할상태를 나타내는 페이지 영역의 모양 사이의 유사성에 따라 크게 영향 받음을 보이고, 이러한 특성을 이용하여 질의처리의 성능을 향상시킬 수 있는 다차원 화일구조의 최적 구성 기법을 제안한다. 또한, 성능 평가를 위하여 다차원 화일구조의 하나인 계층 그리드 화일을 구성할 수 있으며, 이차원 질의 영역의 구간비가 1:1024인 경우, 기존의 순환적 분할전략을 이용하여 정방향 모양의 페이지 영역으로 구성한 계층 그리드 화일에 비해 7.5qoRK지의 성능개선 효과를 보인다. 이러한 성능 개선 효과는 질의 영역의 구간비가 커질수록 더욱 두드러지게 나타난다.
|
영문내용
(English Abstract) |
This paper presents a physical database design methodology for multidimensional file organizations. Physical database design is the process of determining the optimal configuration of physical files and access structures for a given set of queries. Recently, many multidimensional file organizations have been proposed in the literature. However, there has been no effort for their physical database design. We first show that the performance of query processing is highly affected by the similarity of the shapes between query regions and page regions in the domain space, and then propose a method for finding optimal configuration of the multidimensional file using this property. For performance evaluation, we perform extensive experiments with the multilevel grid file, a multidimensional file organization, using various types of queries and record distributions. The results indicate that the proposed method builds optimal mutlilevel grid files regardless of the query types and record distributions. The performance enhancement shows to be as much as 7.5 times over the conventional method using the cyclic splitting strategy for the query type having the interval ratio of 1:1024. It should be further enhanced for the query types hving higher interval ratios.
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
